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Abstract 

We consider a two-qubit unitary operation along with arbitrary local unitary operations acts 
on a two-qubit pure state, whose entanglement is Cq. We give the conditions that the final state 
can be maximally entangled and be non-entangled. When the final state can not be maximally 
entangled, we give the maximal entanglement C max it can reach. When the final state can not 
be non-entangled, we give the minimal entanglement C m ; n it can reach. We think C max and C m ; n 
represent the entanglement changing power of two-qubit unitary operations. According to this 
power we define an order of gates. 
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I. INTRODUCTION 



Entanglement is a fundamental resource in quantum information theory. It is used in 
quantum key distribution [l|, dense coding 3|, teleportation 3] and so on. Since entangle- 
ment is such a valuable resource, many efforts are devoted to generate it 0,0] and quantify 
it Recently some researchers begin to investigate nonlocal operations 0,0,0,13]. On 
the one hand, nonlocal operations can generate entanglement. On the other hand, en- 
tanglement can be used to im plem ent nonlocal operations if local operations and classical 
communication are permitted 3, 12, l^ . 

Entanglement can be generated by nonlocal operations, so we should ask entangling ca- 
pacity of nonlocal operations, nonlocal Hamiltonians or unitary gates. Some results have 
been derived 0,^,^1, especially Kraus and Cirac calculate the maximal final entangle- 
ment after a two-qubit gate along with arbitrary local unitary operations acted on an initial 
non-entangled state. Leifer et al. [17] consider a similar question. Their efforts are devoted 
to maximize the entanglement of the final state minus the entanglement of the initial state. 
They think this quantity represents the entanglement generating ability of a nonlocal gate. 
In this paper we consider a general question. Suppose the entanglement of the initial pure 
state is given, denoted by Co, we want to know the reachable maximal entanglement C max 
of the final state after a two-qubit gate acted on the initial state, where local unitary oper- 
ations can be freely used. Obviously Kraus and Cirac [l(| solved the question where C is 
zero. We solve the question for a general Co- In this paper we also calculate the the minimal 
reachable entanglement C m \ n of the final state for a general Co- The minimal entanglement 
can be zero if measurements are permitted, but we still consider it mathematical interest. 
We think C max and C m i n represent the entanglement changing power of a two-qubit gate. 
The entanglement of the final state can be any value between them due to continuity. 

The structure of the paper is as fo.lows. lu Sec. II we iutroduce coucurreuce Q aud 
canonical decomposition of two-qubit gates [la]. We use concurrence to quantify two-qubit 
entanglement and use canonical decomposition to classify two-qubit gates. In Sec. Ill we 
calculate the minimal final entanglement after a two-qubit gate acted on a maximal entangled 
state. This result will be used to judge whether the maximal final entanglement C max can be 
1 or not for a general Co- In Sec. IV we calculate the maximal and minimal entanglement 
of the final state for a general initial state. Finally we conclude this paper in Sec. V and 
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define an order of gates. 



II. CONCURRENCE AND CANONICAL DECOMPOSITION 



Concurrence [18[ is defined to quantify entanglement of formation of mixed two-qubit 
states. For pure states it has a simple form. We write two-qubit states in magic basis 
1^) = J2t=i \ ^k)i then the concurrence C (|\&)) = |Xlt=i^fc|' wnere {|^ > fc)}t=i ls defined 
as follows, 

|$ 1 ) = ^(|00)-|11)), (1) 
|<h> = ^(|00> + |ll», (2) 
|$s> = ^(|01> + |10», (3) 

|*4> = ^(|01>-|10». (4) 

The concurrence C is zero iff the two-qubit state is a product state. When the state is 
maximally entangled the concurrence is 1, which requires the coefficients {6fc}^ =1 are real, 
except for a global phase. 

Now we introduce canonical decomposition of two-qubit unitary operations Q]. Any 
unitary operation acting on two qubits has 15 parameters but it can be locally equivalent 
to an operation which only has 3 parameters. According to the canonical decomposition 
given by Kraus and Cirac jl6j . we can decompose U ab — {Ua ®Us)Ud (Va <£> Vb), where 
U A-, Ub, Va and Vb are local unitary operations and Ud has a special form 



U d = exp % S~] ajuf ® erf , (5) 




where it /A ^ a.\ ^ a<i ^ |of3 j ^ and (J\^ are Pauli matrix. Because local unitary 
operations do not change the entanglement, we only discuss the entanglement changing 
power of Ud instead of U ab in the following. In fact we can always take a% ^ when we 



discuss entanglement changing power 16|,ll7|. And because entanglement is invariant under 



conjugation, the entanglement changing power of Ud is the same as U$ ( U d ) . This means if 
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Ud can change the states of entanglement C\ to the states of entanglement C 2 , conversely it 
can change the states of entanglement C 2 to the states of entanglement C±. This result will 
be used in the following. A very important character of Ud is that the magic basis states 
are its eigenstates, Ud \ = e lXj where 

Ai = — ol\ + a 2 + a 3 , (6) 



A 2 = +«1 — «2 + «3, (7) 

A 3 = +ai + a 2 — «3, (8) 

A4 = — OL\ — OL2 — CK3. (9) 

III. THE CASE THAT THE INITIAL STATE IS MAXIMALLY ENTANGLED 

In this section we consider the situation where Co is 1. We want to know the maximal 
and minimal entanglement of the final state after a two-qubit unitary gate acted on an initial 
maximally entangled state. Because the Bell states are eigenstates of the unitary operation 
Ud, we can easily find that the maximal entanglement of the final state C max is 1. To find 
the minimal entanglement of the final state, we write the initial state in the magic state, 
|\&o) = Y^j=ibj The coefficients {bj} A j=1 are real and J2* =1 tfj = 1. The final state is 
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|*> = ^|*o> = E^ e<Aj l^>- ( 10 ) 
j'=i 

We want to minimize the concurrence C of the final state |\&). We define a Lagrangian 
function 

L = C 2 -^bl-^ (11) 

\k=l J \l=l J \k=l 

where fj, is a Lagrangian multiplier, which is real. Differentiating gives 

= 2he2lXl b2e ^ Xl ) + 2bje ~ 2iXj ble ^ Xk ) _ = °' (12) 



multiplying bj and summing over j gives 

H = 2C 2 . (13) 

We write (J2 k =i b 2 k e 2lXk ) = Ce^, then from Eq. (12) we get 

bjC cos {2\j -rj) = bfi 2 . (14) 

If C is equal to 0, this means Ud can change the maximal entangled states to the prod- 
uct states. Actually this question has been solved by Kraus and Cirac [l(| though they 
considered a different question. We write the result here: if 

a 1 + a 2 ^ 7r/4 and a 2 + a 3 ^ 7r/4, (15) 

then the two-qubit unitary operation Ud can change maximally entangled pure qubit states 
to product states along with local unitary operations. In the following we focus on the cases 
where C is not 0. Now the Eq. (14) becomes 

bj cos (2Aj - 77) = bjC. (16) 

One possible solution of the Eq. (16) is bj = 0. But there must have some nonzero coeffi- 
cients. If there are only one nonzero coefficient, the initial state is the eigenstate of Ud and 
the final state is also a maximally entanglement state. So there are at least two nonzero 
coefficients. Suppose b k 7^ and bi 7^ 0, then we have 

cos (2A fc - 77) = cos (2A* - rj) = C. (17) 

This means 

Afe - A; = mi or \ k + A/ - 77 = nir, (18) 

where n is an integer. Suppose no parameters A^ are equal. From the value range of 01,2,3 
we can find that X k — A; = tm is impossible. If there is another coefficient b m is also 
nonzero, it will satisfy A^ + A m — rj = ri'ir for some integer n' . Then we can easily find that 
A2 — A m = (n — n') ir, but this is impossible. So there are only one pair of X' k s satisfy the 
Eq. (18). That is to say there are only two coefficients which are nonzero and we denote 
them b k and b[. Now our purpose is to minimize the concurrence C = |6^e 2iAfc + b 2 e 2tXl | of 
the final state under the condition b\ + bf = 1. Because 

C 2 = bt + bf + 2b\b\ cos (2A fe - 2A Z ) (19) 
> |cos (Aft - , 
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so the minimal entanglement of the final state is C m i n = min^i |cos (Afc — Aj)|, which is 
achieved when b\ = h\ = 1/2. This minimal entanglement C m i n is calculated when we 
suppose no parameters are equal. Suppose the point (a w , o 2 o> a 3o) m parameter space 
makes some parameters A& equal, but for arbitrary small positive number £, there always 
exists some point ( 3) which can not make any two parameters equal, where 

\ot[ — a±o\ + \a' 2 — «2o| + \oc' 3 — 030! < C So this constraint can be removed by continuity. 

The result in this section can be applied in gate simulation. A maximal entangled state 
can be used to implement deterministic controlled unitary operations if local operations 
and classical communication (LOCC) are permitted jlll . Q|. If a two-qubit unitary gate 
can change some product initial state into a maximal entangled state, then it can be used 
to simulate controlled unitary operations under LOCC. If the non-local operation can not 
change some product state into a maximal entangled one, we can let it act on an initially 
entangled state to get a maximally entangled one. Then what is the minimum entangle- 
ment of the initial state? It is C m i n we calculate in this section. We emphasize that if we 
can use ancillas the situation will be different. For example, swap gate can not change a 
nonmaximally entangled state into a maximal one without ancillas, but it can produce two 
maximally entangled states from product states when ancillas are permitted. 



IV. ENTANGLEMENT CHANGING POWER 



Assume that the entanglement of the initial pure two-qubit state is Co- A nonlocal Ud 

acts on this state and we want to know the possible maximal and minimal entanglement of 

the final state. Some results have been derived and we list them here: 

rn I — I 

When Co is |l6j], the minimal entanglement of the final state C m i n is |l9|. The maximal 
entanglement of the final state C max is 1 if a± + a 2 ^ vr/4 and 02 + 0:3 ^ 7r/4, otherwise it is 
maxfc^ |sin(Ajt — Xi)\. This maximal entanglement of the final state has special use and we 
name it C 0max . 

When Co is 1, the maximal entanglement of the final state C max is 1. The minimal 
entanglement of the final state C m ; n is if a.\ + a 2 ^ 7r/4 and 02 + 0:3 ^ 7r/4, otherwise it is 
minfc^ |cos (Xk — This minimal entanglement of the final state also has special use and 
we name it Ci m i n . 

For a general Co, we first want to know whether the entanglement of the final state can 
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be 1 and 0. Now the question is easy to answer. If Co ^ Ci m i n , then the entanglement of 
final state can be 1. If C < Comax, then the entanglement of final state can be 0. So in the 
following we do not concern the question where the entanglement of final state is 1 or 0. 
We write the initial state in the magic basis: |\&o) = X^=i The coefficients satisfy 

2 

two conditions: ^ 7 =i = 1 an d S 7 =i = Co- We wan t to calculate the possible 



maximal and minimal entanglement of the final state, C = 
Lagrangian function 



4 

E" 
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-C 2 



We define a 



(20) 



where /xi and /i 2 are real. Differentiating gives 



26,-e 



E 



2 e -2iA i 



/ i 1 6*-2 / i 2 6 J ^(6*) 2 = 0. 



(21) 



Multiplying and summing over j gives 



/ix = 2C 2 - 2/j 2 C 2 . 



(22) 



We write Y^ =1 (&*)V 2 ^ = Ce 2 *" and Y^ 4 =1 (6*) 2 = C e 2ie . Substituting them into Eq. 
(21), we get 



2b j Ce 2l{x > +v) - mb* - 2/j 2 6 j C e 2ie = 0. 



(23) 



One possible solution of the Eq. (23) is bj = 0. To find nonzero bj, we write bj = Pje lJj . 
Then the Eq. (23) becomes 



C 2 - fi 2 C 2 - Ce 2i ^ +r ' + ^ + fi 2 C e 2i ^ +e ^ = 0. 



(24) 



If pL 2 = 0, then C 2 - Ce 2i ^ +r > + ^ = 0. Because C is real, it will be or 1. We have 
found the condition that the entanglement of the final state is or 1. So we assume that 
fi 2 is nonzero in the following. If there is only one nonzero coefficient, the initial and final 
state will both be maximally entangled, which is trivial. So there are at least two nonzero 
coefficients. Assume bj and bk are nonzero. Similar to Eq. (24), we have 



C 2 - fi 2 C 2 - Ce 2i{Xk+ ^ k) + fi 2 C e 2i ^ k+e) = 0. 
Subtract Eq. (25) from (24), we get 



(25) 



(26) 



Simplify Eq. (26), we get 



sin (Xj -X k + 7j - 7 fc) C = e^-^-^G) sin ( 7j - 7fe ) . 



(27) 



We assume no X'jS are equal. Because /U 2 CoC is nonzero and sin ( 7j - — 7fc ) can not be 0, from 
Eq. (27) we can get 

2e - 2r] - Xj - X k = nn, n € Z. (28) 

Because no A^s are equal, there is only one pair of index (J, k) satisfying Eq. (28). So there 
are only one pair of nonzero coefficients. Now Eq. (21) becomes 

2b j e**> ((b*) 2 e-™* + {blf e- 2 ^) - ^b* - 2^bj ((bf + (6*) 2 ) = 0. (29) 

Substituting bj = Pje llj and b k = Pk^ %lh into Eq. (29), we have 



2p) + 2p\ cos (a + (3)-^- 2/i 2 (P] + p\ cos a) = 0, 



(30) 



sin (a + P) — fj,2 sin ex, 
where a = 2 ( 7j - — 7 ^), (5 — 2 (Xj — A&). Similarly we have 

2p\ + 20] cos (a + (3) - ^ - 2/i 2 (/3 2 + p) cos a) = 0. 



(31) 



(32) 



Subtract Eq. (32) from (30), we get 



2 l a + P \ 
sm ( — - — I — ji2 sin 



(I) 



If Pf ^ Pi, then we have 



2 / cx + p\ . 2 fa 

sm I — ^— J sin 



0. 



(33) 



(34) 



From Eq. (31) and (34), we have P/2 — nir, where n is an integer. This result contradicts 
with our assumption that no X'jS are equal. So we have P] — Pi — 1/2. Now we rewrite the 
concurrence of the initial state 



r 2 



|/5 2 e 2 ^+/5 2 e 2 ^| 2 = cos 2 ( 7 ,-- 7fc ) 



(35) 



So 



7j _ 7fc = nn ± arccos C . 



(36) 
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The concurrence of the final state 

C 2 = l^e^+Ai) + p2 e 2i^ k+ x h )f (37) 

= cos 2 (t,- - 7fc + Aj- - A fc ) 

= cos 2 (arccos C ± (Xj — Afc)) . 

So the maximal possible concurrence of the final state is 

C max = m ax I cos (arccos C + (Aj — Afc)) | . (38) 

The minimal possible concurrence of the final state is 

C m i n = min | cos (arccos Co + (Aj — Afc)) | . (39) 

j,k 

These results are derived when we assume no X' k s are equal. This constraint can be removed 
by continuity and the reason is the same as explained in Sec. III. 

V. CONCLUSION 

In this paper we discuss the entanglement changing power of two-qubit unitary operations 
without ancillas. A two-qubit unitary operation is charactered by a%, a 2 , 0:3, or 71, 72, 
73, and 74. We consider a two-qubit unitary operation along with arbitrary local unitary 
operations act on a two-qubit pure state, whose entanglement is Cq. When the initial 
state is non-entangled (Co = 0), Kraus and Cirac [16] have calculated its reachable maximal 
entanglement and we name it Co max- When the initial state is maximally entangled, we 
calculate its reachable minimal entanglement and we name it Ci mm . Then we give the 
conditions that the final state can be maximally entangled and be non-entangled: when 
Co ^ Ci m i n , the final state can be maximally entangled; when Co ^ Co max, the final state 
can be non-entangled. When the final state can not be maximally entangled, we give its 
reachable maximal entanglement in Eq. (38). When the final state can not be non-entangled, 
we give its reachable minimal entanglement in Eq. (39). We think C max and C m i n represent 
the entanglement changing power of two-qubit unitary operations. Now we write our results 
in an unified form, which is much easier to operate. 

If a% + a 2 ^ 7r/4 and a 2 + «3 ^ vr/4, C max = 1 and C min = 0. 
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If ai + a 2 < tt/4 and «2 + «3 ^ 7r/4, 



C mm = cos (max [arccos C — 2 (a± + ot 2 ) , 0]) 



and 



Cmin = cos ^min arccos Co + 2 (cti + a 2 ) , — j . 
If cci + «2 ^ 7r/4 and a 2 + «3 > 7r/4, 

( 



cos max 



arccos C — 2 ( — — a 2 — a 3 ) , 



and 



cos mm 



"2 - «3 ) , 2 



7T 



/7T 

arccos C + 2 

It can be easily found that for the same initial state entanglement, the set [C m i n , C max ] of 
one two-qubit gate is a subset of another's, or vice versa, and this relation will not change 
for arbitrary C . So we can define an order of gates. We say two gates are equal if their sets 
[C m i n , Cmax] are equal for any Co. If the set [C m i n , C max ] of gate U\ is a true subset of gate 
U 2 , s for some C , we say U\ < U 2 - Because swap gate does not change entanglement when 
there is no ancilla, it is the smallest gate according to this order. 
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